Holographaic Alogorithms on Bases of Rank 2
نویسندگان
چکیده
An essential problem in the design of holographic algorithms is to decide whether the required signatures can be realized by matchgates under a suitable basis transformation (SRP). For holographic algorithms on domain size 2, [1, 2, 4, 5] have built a systematical theory. In this paper, we reduce SRP on domain size k ≥ 3 to SRP on domain size 2 for holographic algorithms on bases of rank 2. Furthermore, we generalize the collapse theorem of [3] to domain size k ≥ 3.
منابع مشابه
ar X iv : q - a lg / 9 71 20 46 v 2 2 8 Se p 19 98 Web bases for sl ( 3 ) are not dual canonical
or its invariant space Inv(V1 ⊗ V2 ⊗ . . .⊗ Vn). The quantum group Uq(g) has representations and vector spaces of invariants which generalize these, and one can also study their bases, with or without the intention of specializing to q = 1. (For simplicity, we will usually consider Uq(g) as an algebra over C(q ), and we will only occassionally mention Z[q] as a ground ring.) Lusztig’s remarkabl...
متن کاملar X iv : m at h - ph / 0 50 60 57 v 2 2 6 Ju l 2 00 5 Hjelmslev Geometry of Mutually Unbiased Bases
The basic combinatorial properties of a complete set of mutually unbiased bases (MUBs) of a q-dimensional Hilbert space Hq, q = p with p being a prime and r a positive integer, are shown to be qualitatively mimicked by the configuration of points lying on a proper conic in a projective Hjelmslev plane defined over a Galois ring of characteristic p and rank r. The q vectors of a basis of Hq corr...
متن کاملSpiders for Rank 2 Lie Algebras
A spider is an axiomatization of the representation theory of a group, quantum group, Lie algebra, or other group or group-like object. It is also known as a spherical category, or a strict, monoidal category with a few extra properties, or by several other names. A recently useful point of view, developed by other authors, of the representation theory of sl(2) has been to present it as a spide...
متن کاملar X iv : m at h - ph / 0 50 60 57 v 1 2 2 Ju n 20 05 Hjelmslev Geometry of Mutually Unbiased Bases
The basic combinatorial properties of a complete set of mutually unbiased bases (MUBs) of a q-dimensional Hilbert space Hq, q = p r with p being a prime and r a positive integer, are shown to be qualitatively mimicked by the configuration of points lying on a proper conic in a projective Hjelmslev plane defined over a Galois ring of characteristic p and rank r. The q vectors of a basis of Hq co...
متن کاملReconstruction, Registration, and Modeling of Deformable Object Shapes
Biological or biomedical objects, such as expressive human faces and growing brain tumors, and dynamic scenes, such as cars running on the roads, generally vary their shapes as linear combinations of a number of shape bases. With the expeditious development of computer and imaging technologies, the problems of reconstruction, registration, and modeling of such deformable shapes from image measu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 114 شماره
صفحات -
تاریخ انتشار 2014